МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Національний університет “Львівська політехніка” Кафедра “Телекомунікації”
ДОСЛІДЖЕННЯ ЕФЕКТИВНОСТІ ЗАСТОСУВАННЯ ПРИСТРОЇВ ПЕРЕМІШУВАННЯ ТА ВІДНОВЛЕННЯ ДЛЯ БОРОТЬБИ З ПАКЕТНИМИ ПОМИЛКАМИ Методичні вказівки до лабораторної роботи № 7 з курсу «Методи кодування інформації» для студентів базового напрямку «Телекомунікації» Львів 2001 “Дослідження ефективності застосування пристроїв перемішування та відновлення для боротьби з пакетними помилками”. Методичні вказівки до лабораторної роботи № 7 з курсу “Методи кодування інформації” для студентів базового напрямку 0924 - “Телекомунікації”. - Львів 2001. – 7 с. Автори: доцент Коваль Б.В. ст. викладач Чайковський І.Б. Рецензенти: професор, д.т.н. Оганесян А.Г. доцент, к.т.н. Волочій Б.Ю. У лабораторній роботі розглянуто принципи побудови, досліджуються алгоритми роботи та параметри пристроїв перемішування/відновлення, які широко застосовуються в сучасних телекомунікаційних системах для боротьби з пакетними помилками. Методичні вказівки затверджено на засіданні кафедри “Телекомунікації” Національного університету “Львівська політехніка” 04.04.2001 р., протокол № 8.  Мета роботи Навчитися ефективно застосовувати пристрої перемішування та відновлення для боротьби з пакетними помилками, дослідити вплив параметрів перемішування на розподіл помилок. Теоретичні відомості Для боротьби з пакетними помилками є два основні методи Використання схем перемішування/відновлення у поєднанні з кодерами/декодерами для некорельованих помилок. Використання кодерів/декодерів, призначених безпосередньо для корекції пакетних помилок. На рис.1 показана структурна схема телекомунікаційної системи звязку, в якій використовуються пристрої перемішування і відновлення. Кодер Пристрій перемішування КАНАЛ Пристрій відновлення Декодер Ввід даних Вивід даних Завади Рис. 1.Структурна схема телекомунікаційної системи звязку. Пристрій перемішування перевпорядковує (переставляє) символи в послідовності деяким детермінованим способом. З пристроєм переміщування логічно звязаний пристрій відновлення, з допомогою якого здійснюється зворотня перестановка і відновлюється вихідний порядок символів. Існує багато типів таких пристроїв. Два важливих класа пристроїв переміщування  це періодичні і псевдовипадкові. Періодичним пристроям в багатьох випадках надають перевагу через простоту їх реалізації. Але псевдовипадкові пристрої переміщування характеризуються більшою стійкістю, ніж періодичні. Тому псевдовипадкові пристрої переміщування можуть виявитись ефективнішими в деяких практичних ситуаціях, коли характеристики пакетів в каналі можуть з часом змінюватись. Періодичні пристрої перемішування Перестановка є періодичною функцією часу. Звичайно використовуються пристрої двох типів блокові та згорткові. На вхід блокових пристроїв перемішування символи потрапляють блоками і пристрій виконує одну і ту ж перестановку кожного блоку символів. Згорткові пристрої перемішування не мають фіксованої блокової структури. Вони здійснюють перестановку напівскінченної послідовності кодових символів. Різниця між пристроями перемішування двох типів подібна на різницю між блоковими і згортковими кодами. Блокові пристрої перемішування Типові блокові пристрої перемішування працюють слідуючим чином. Кодові символи записуються в стовпці матриці, яка складається з N стрічок і B стовпців. Перестановка заклбчається в тому, що для передачі по каналу символи зчитуються з матриці по стрічках. Такий пристрій називають блоковим (B,N)  пристроєм перемішування. Пристрій відновлення здійснює зворотню операцію: записує символи по стрічках, а зчитує по стовпцях. Ясно, що такі пристрої перемішування і відновлення легко реалізувати з допомогою сучасної цифрової техніки, а також програмно. Найбільш важливі властивості при такому способі полягають в слідуючому: Любий пакет помилок довжиною b  EMBED Equation.2 
 B переходить на в...